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AMENDMENTS TO THE CLAIMS 

This Listing of Claims will replace all prior versions, and listings, of claims in the 
Application: 

Listing of Claims : 

1. (Currently amended) A method for finding an optimal set of data 
association rules in automated data diagnosis of the data characterizing an entity, 
comprising the steps of: 

establishing a computer system for automated data diagnoses; 

creating in said computer system a relation R containing the data A 
= (A | 5 ..., A n5 A n +i,...A n+m ), where n, m > 1, said data characterizing the entity to be 
diagnosed, said data being represented by outcome attributes A n+ i,..,A n+m and by 
diagnosable attributes A b ...A n , said outcome attributes determining whether the 
entity is desirable or not, and said diagnosable attributes determining the reason of 
why the entity is desirable or not; 

specifying a selection outcome condition (D) determined by a user 
which includes strictly outcome attributes selected from said 
attributes; 

specifying at least one diagnosable selection condition (C) which 
includes diagnosable attributes selected by the user from said A,,...A n attributes; 
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specifying selection condition constraints (S) for said diagnosable 
selection conditions to meet, said selection condition constraints (S) including 
minimal acceptable confidence conf(c), minimal acceptance support sup(c) and 
maximum order of said diagnosable selection condition; 

specifying a number of fringes of interest, F°, F\..F\ F i+i , 

wherein 

F°={c\up(C)=0} 
F M =\cup(c)cz [J 

[ ./</aC'€/ ; '^ 

and wherein the fringe F° represents an optimal set of selection 
conditions with regard to a combination of respective ones of said specified 
support, said specified confidence and said specified "simpler - than" simpler-than 
ordering, the fringe F ! represents the set of diagnosable selection conditions that 
are less desirable than the fringe F°, and the fringe F 1+l represents the set of 
diagnosable selection conditions that are less desirable than fringe F'; 

computing said optimal fringes F°, F\...F ! , F ,+1 [[,]] an^; 

computing a compact set of said optimal fringes to eliminate 
redundant conditions, said compact set representing the optimal set of data 
association rules ; and 

storing said compact set of said optimal fringes in a memory of said computer 
system for retrieval . 



Page 3 of 14 



MR2833-31 

Serial Number: 10/774,516 

Reply.to Office Action dated 29 November 2007 

2. (Currently amended) The method of Claim 1, further comprising the 
steps of: 

specifying a "simpler than" simpler-than ordering (> simpler), 
including a set of said diagnosable selection conditions (C) which are simpler than 
a predetermined diagnosable selection condition; 

specifying a Data Diagnosis Objective (DDO) by defining 
components thereof including: 

(a) evaluation domain (ED) providing for measurement of 
quality of said diagnosable selection conditions, 

(b) a partial ordering ( c ) of said evaluation domain, 
specifying which diagnosable selection condition in said evaluation domain are 
better than others, and 

(c) a mapping function (f) that maps said diagnosable 
selection conditions to said evaluation domain, such that C]>C 2 =>f(C 2 )Q f (C|), 

wherein Q and C 2 are diagnosable selection conditions; 

and 

specifying a semi-equivalent relation ( A ), on said diagnosable 
selection conditions to determine similarity thereof 
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3. (Original) The method of Claim 1, wherein said entity is a product of a 
manufacturing process. 

4. (Original) The method of Claim 1, wherein said entity is a financial 
prediction process. 

5. (Original) The method of Claim 2, further comprising the step of 
combining said diagnosable conditions C to form a diagnosable selection 
condition SC. 

6. (Original) The method of Claim 5, further comprising the step of 
restricting said diagnosable selection conditions to tight diagnosable selection . 
conditions T, 

wherein said diagnosable selection condition SC is tight if for each 
diagnosable condition I < A i < u in said diagnosable selection condition SC, 

(ViA^sc.niR)* 0) a (ct {A ^sc»d(R) * 0) where a is a relational selection operator, 
and 

wherein A t is a diagnosable attribute, and 1, u, e dom (Aj) are values 
defined by the user. 
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7. (Original) The method of Claim 6, wherein said step of computing said 
optimal fringes further comprises the steps of: 

creating a condition graph by enumerating a set of tight selection 
conditions T satisfying said selection condition constraints S, and 

evaluating support and confidence defined by the user. 

8. (Original) The method of Claim 6, wherein if l=u, then A\ = 1. 

9. (Original) The method of Claim 6, wherein l=u if said A { is a non- 
numeric diagnosable attribute. 

10. (Original) The method of Claim 1, wherein said outcome attributes and 
said diagnosable attributes in said relation R include numeric or non-numeric 
attributes. 

11. (Original) The method of Claim 6, wherein said 1 < Aj < v is a 
diagnosable selection condition. 

12. (Original) The method of Claim 6, wherein if Ci and C 2 are 
diagnosable conditions, then C| a C 2 is a diagnosable selection condition. 
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13. (Original) The method of Claim 6, wherein the confidence conf(c) of 
said diagnosable condition C is defined as 

card(a CAO (R)) 



conf(C)=- 



card(a c {R)) 



14. (Original) The method of Claim 6, wherein said support sup(c) of said 
diagnosable condition C is defined as 
sup(C) = card(a CAD (/?)). 



15. (Currently amended) The method of Claim 2, wherein said "simpler 
tha n" simpler-than ordering is defined as: 

(a) Cj simpler C 2 if each diagnosable attribute occurring in C\ also 
occurs in C 2 ;or 

(b) C| > simpler C 2 if Cj has the same or fewer distinct attributes 
occurring in said C u than in said C 2 ; or 

(c) Cj > simpler 3 C 2 if said Cj has fewer distinct attributes than said 
C 2; or said Q has the same number of distinct attributes as C 2 but fewer numeric 
diagnosable attributes. 

16. (Original) The method of Claim 2, further comprising the steps of: 
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applying standard metrics to said DDO for comparing diagnosable 
selection conditions including either from a group thereof, consisting of: chi- 
squared value, confidence, conviction, entropy gain, loplace, lift, gain, gini, and 
support. 

17. (Original) The method of Claim 2, wherein said fringes are defined 
independent of said DDO. 

18. (Original) The method of Claim 17, further comprising the step of 
applying a plurality of distinct said DDO to said set of fringes avoiding 
recomputing said set of fringes. 

19. (Original) The method of Claim 2, wherein said semi-equivalence 
relations A is a distance-based semi-equivalence relation. 

20. (Original) The method of Claim 2, wherein said semi-equivalence 
relation A is an attribute distance threshold based semi-equivalence relation, the 
method further comprising the steps of: 

defining L C a and U ca to be the lower and upper bounds, 
respectively, of a respective diagnosable attribute A in said diagnosable condition 
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C and defining a diagnosable selective condition Ci , as semi-equivalent to a 
diagnosable selective condition C 2 if: 

a. the set of diagnosable attributes appearing in said C\ is 
equivalent to the set of diagnosable attributes appearing in said C 2 , 

b. for each numeric diagnosable attribute, A, appearing in 

said Cj and said C 2 

d(L c ^L c J<aA 

where the s A values are constants that differ based on 

the diagnosable attribute A; and 

c. for each non-numeric attribute A, appearing in C\ and C 2 , 



2 1 . (Original) The method of Claim 2, further comprising the steps of: 

defining a subset SF of said set F of the optimal fringes as said 
compact representation of said set F with regard to said A , if: 

a. for each diagnosable selective condition sc e F,3sc'e CF such 

that scAsc'\ 

b. if sceF and . sctCF , then 3sc e CF such that 
scAsc a c f(sc)) v {/(sc 9 ) = /(sc)) , and 
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c. there is no strict subset CF' of CF satisfying said conditions (a) 

and (b). 

22. (Currently amended) A system for automated data diagnosis, 
comprising: 

a computer system; 

means in said computer system for storing data characterizing an 
entity to be diagnosed, 

means for forming a relation R containing said data, said relation R 
containing the data A = (A,,...,A n , A n +i,...A n+m ), where n, m > 1, the data being 
represented by outcome attributes A n+ i,...A n+m and diagnosable attributes A|,...A n , 
said outcome attributes determining whether the entity is desirable or not, and said 
diagnosable attributes determining the reason of why the entity is desirable or not; 

an interface for bi-directional communication between a user and 
said computer system, the user inputting into said computer system a plurality of 
selective conditions through said interface^, and]] ; I 

means in said computer system for computing optimal data 
association rules for said data to be diagnosed, based on said selective conditions, 

said selective conditions being characterized in combination, by a 
confidence, support and simplicity of said selective conditions ; and 
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means in said computer system for storing said computed optimal 
data association rules. 
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